-
1 конечный граф
См. также в других словарях:
Grafo mediano — El mediano de tres vértices en un grafo mediano. En matemática, y más específicamente en la teoría de grafos, un grafo mediano es un grafo no dirigido en que cualesquiera tres vértices a, b, y c tienen un único mediano. Un mediano es un vértice… … Wikipedia Español
Grafo — Para otros usos de este término, véase Grafo (desambiguación). Para la teoría en torno a este objeto matemático, véase Teoría de grafos. Grafo etiquetado con 6 vértices y 7 aristas. En matemáticas y ciencias de la computación, un grafo (del … Wikipedia Español
Grafo (estructura de datos) — Un grafo de 6 vértices y 7 aristas. Un grafo en el ámbito de las ciencias de la computación es una estructura de datos, en concreto un tipo abstracto de datos (TAD), que consiste en un conjunto de nodos (también llamados vértices) y un conjunto… … Wikipedia Español
Grafo acíclico dirigido — Un DAG simple. En ciencias de la computación y matemáticas un grafo acíclico dirigido (o gráfico dirigido acíclico) conocido como DAG por sus siglas en inglés, es un grafo dirigido que no tiene ciclos; esto significa que para cada vértice v, no… … Wikipedia Español
Grafo etiquetado — En matemáticas, en la disciplina de teoría de grafos, un grafo etiquetado es la asignación de etiquetas, tradicionalmente representada mediante enteros, a las aristas or vértices, o ambos, de un grafo.[1] Formalmente, dado un grafo G, un vértice… … Wikipedia Español
Grafo universal — En teoría de grafos, un grafo universal es un grafo infinito que contiene a todos los grafos finitos (o al menos numerables) como un subgrafo inducido. El primer grafo universal fue construido por R. Rado,[1] [2] actualmente llamado grafo de Rado … Wikipedia Español
Cubo con asas — Saltar a navegación, búsqueda En la matemática, en la rama de la topología geométrica, un cubo con asas es un tipo particular de variedad topológica. Los cubos con asas son frecuentemente usados para estudiar a las 3 variedades, y sin embargo… … Wikipedia Español
Anexo:Glosario de teoría de grafos — Grafo simple no dirigido, con 6 vértices y 7 aristas. A continuación se detallan los principales conceptos de la teoría de grafos. Para las definiciones formales o más detalladas, puede dirigirse al artículo principal correspondiente. Todos los… … Wikipedia Español
Grupo simétrico — Grafo de Cayley de un grupo simétrico de orden 4 (S4) En matemáticas, el grupo simétrico sobre un conjunto X, denotado por SX es el grupo formado por las funciones biyectivas (permutaciones) de X en sí mismo. Los subgrupos de SX se deno … Wikipedia Español
Transductor de estados finitos — Un transductor de estados finitos, o transductor finito, es un autómata finito (o máquina de estados finitos) con dos cintas, una de entrada y otra de salida. Esto contrasta con un autómata finito habitual, que tienes solamente una cinta. Podemos … Wikipedia Español
Vector propio y valor propio — Fig. 1. En esta transformación de la Mona Lisa, la imagen se ha deformado de tal forma que su eje vertical no ha cambiado. (nota: se han recortado las esquinas en la imagen de la derecha) … Wikipedia Español
